#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <climits>
using namespace std;
using ll=long long;
const int M=2*5000+10;
ll dist[M/2];
int h[M],to[M],ne[M],w[M],idx;
int n,m;
int st[M/2];
int cnt[M/2];
void add(int x,int y,int z)
{
	ne[idx]=h[x];
	to[idx]=y;
	w[idx]=z;
	h[x]=idx++;
}
bool spfa()
{
	
	memset(dist,-0x3f3f3f3f3f3f,sizeof(dist));
	dist[1]=0;
	queue<int> q;
	for(int i=1;i<=n;i++)
	{
		q.push(i);
		st[i]=1;
	}
	while(q.size())
	{
		int u=q.front();
		q.pop();
		st[u]=0;
		for(int i=h[u];~i;i=ne[i])
		{
			int j=to[i];
			int step=w[i];
			if(dist[j]<dist[u]+step)
			{
				dist[j]=dist[u]+step;
				cnt[j]=cnt[u]+1;
				if(cnt[j]>=n)
					return false;
				if(!st[j])
				{
					q.push(j);
					st[j]=1;
				}
			}
		}
	}
	return true;
}
int main()
{
	cin>>n>>m;
	memset(h,-1,sizeof(h));
	for(int i=0;i<m;i++)
	{
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		add(a,b,c);
	}
	if(spfa())
	{
		cout<<dist[n]<<endl;
	}
	else{
		cout<<-1<<endl;
	}
	return 0;
}
